Systems and methods for optimizing network traffic

ABSTRACT

Systems and methods for optimizing network traffic are disclosed. In one embodiment, a system for optimizing the performance of a plurality of networks includes a first terminal device, a traffic steering controller, and a terminal traffic steering agent. The traffic steering controller may be configured to receive user profiles, terminal metrics and network performance metrics and create traffic steering rules based on the user profiles, terminal metrics, and network performance. The terminal traffic steering agent may be configured to receive traffic steering rules from the traffic steering controller and direct a virtual network switch based on the traffic steering rules. The virtual network switch may be configured to handle network traffic at a virtual network interface and, based on directions received from the traffic steering controller, exchange network traffic at least at a physical interface of at least one of the plurality of access networks.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims priority to and is a continuation-in-part ofU.S. Pat. No. 9,749,243, filed on Sep. 25, 2015 which is herebyincorporated by reference for all purposes.

BACKGROUND

The fourth generation of cellular telephony (LTE), based on OFDMA, isbeing deployed worldwide. LTE has significant improvements for end userslike lower latency and higher average and peak downlink and uplinkrates. Nevertheless, the adoption of mobile telephony is growing so fastthat the operators' access and backhaul networks will soon becomebottlenecks, and it is also expected that this problem will worsen withthe emergence of ultra-dense cellular networks based on 5G. To alleviatethis problem, operators are relying on as a complementary accesstechnology to offload some traffic from their cellular networks. Thus,in densely populated areas there is currently a variety of accessnetworks available and this trend is likely to continue in the future.

Some access networks (cellular, Wifi) may be better for certain kinds oftraffic. To that end the 3GPP, the consortium behind LTE, has definedthe Access Network Discovery and Selection Function (ANDSF). ANDSFassists LTE terminals in the discovery of non-3GPP access networks (e.g.WiFi and WiMAX). It consists of information on alternative accessnetworks that is stored on a server and fetched by the terminal toassist it in its connection process. However, ANDSF rules are static inthe sense that they will be applied for an entire traffic sessionregardless of the network dynamics, like the number of terminalsconnected to a specific access point.

Thus there is a need for proactive congestion control consisting of twocomplementary steps: on the one hand, it should provide the means topredict the future state of the network in order to anticipate potentialproblems; on the other hand, and depending on the prediction, it shouldallow to change the network configuration in a convenient way.

In the present invention we disclose systems and methods to integratewireless user terminals with multihoming capabilities into SoftwareDefined Network (SDN) architectures. This will allow SDN networkcontrollers to issue access network selection commands to user terminalsrelying on predictions based on terminal-side info nation thussupporting global network optimization. In the present invention, unlikein previous work, wireless terminal interface configuration is anintegral part of the architecture.

SUMMARY

The present disclosure is directed to systems and methods for optimizingnetwork traffic. In one embodiment, a system for optimizing theperformance of a plurality of networks includes a first terminal device,a traffic steering controller, and a terminal traffic steering agent.The first terminal device may be in electronic communication with theplurality of networks. The traffic steering controller may be inelectronic communication with the first terminal device. The trafficsteering controller may also be configured to receive user profiles andnetwork performance metrics and create traffic steering rules based onthe user profiles and network metrics. The terminal traffic steeringagent nay be configured to receive traffic steering rules from thetraffic steering controller and direct a virtual network switch based onthe traffic steering rules. The terminal traffic steering agent mayinclude a user profiling manager, a network metrics manager, and anaccess discovery and selection manager. The user profiling manager maybe configured to generate and update the user profiles and send them tothe traffic steering controller. The network metrics manager may beconfigured to collect the network performance metrics and send them tothe traffic steering controller. The access discovery and selectionmanager may be configured to discover and identify the plurality ofnetworks and, based thereon, report available network information to thetraffic steering controller. The virtual network switch may beconfigured to receive network traffic at a virtual network interfaceand, based on directions received from the traffic steering controller,forward the network traffic to a physical interface of at least one ofthe plurality of networks.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic illustration of a first embodiment of a networktraffic steering system.

FIG. 2 is a sequence diagram of a first example of a method of steeringnetwork traffic.

FIG. 3 is a schematic illustration of a second embodiment of a networktraffic steering system.

FIG. 4 is a schematic illustration of a profiling manager of a terminaldevice.

FIG. 5 is a schematic illustration of one embodiment of a trafficsteering controller.

FIG. 6 is a schematic illustration of a user profile manager.

FIG. 7 is a schematic illustration of a method of controlling thedataflow from one or more terminal devices over a plurality of networks.

FIG. 8 is a schematic illustration of one example of a terminal device.

FIG. 9 is a schematic illustration of one example of a mobile terminaldevice.

DETAILED DESCRIPTION

The disclosed network traffic management systems and methods will becomebetter understood through review of the following detailed descriptionin conjunction with the figures. The detailed description and figuresprovide merely examples of the various inventions described herein.Those skilled in the art will understand that the disclosed examples maybe varied, modified, and altered without departing from the scope of theinventions described herein. Many variations are contemplated fordifferent applications and design considerations; however, for the sakeof brevity, each and every contemplated variation is not individuallydescribed in the following detailed description.

Throughout the following detailed description, a variety of networktraffic management systems and methods examples are provided. Relatedfeatures in the examples may be identical, similar, or dissimilar indifferent examples. For the sake of brevity, related features will notbe redundantly explained in each example. Instead, the use of relatedfeature names will cue the reader that the feature with a relatedfeature name may be similar to the related feature in an exampleexplained previously. Features specific to a given example will bedescribed in that particular example. The reader should understand thata given feature need not be the same or similar to the specificportrayal of a related feature in any given figure or example.

A first example of a network traffic steering system 10 is shown inFIG. 1. Network traffic steering system 10 includes a traffic steeringcontroller 110, a plurality of access networks 1 through N, and at leastone terminal device 120. In some embodiments, the access networks 1through N may each be the same type of connection (e.g., WiFi). In otherembodiments, the access networks 1 through N may include different typesof networks utilizing different communication technologies (e.g. atleast one WiFi network and at least one LTE network, among others).Terminal device 120 may be connected to one or more of networks 1through N via connections 102 through 104. In this regard, terminaldevice 120 includes at least one network interface. In some embodiments,terminal device 120 includes a network interface for each different typeof networks 1 through N.

Traffic steering controller 110 may communicate electronically withterminal device 120 via connection 101. For example, in someembodiments, traffic steering controller 110 may send OpenFlow commandsto terminal device 120 via connection 101. The OpenFlow commands mayinstruct the terminal device 120 how to distribute the network trafficbeing sent by terminal device 120 through the plurality of accessnetworks 1 through N. In one example, the traffic steering controller110 may instruct the terminal device 120 to send voice traffic throughaccess network 1, wherein access network 1 may provide less delay. Inanother example, the traffic steering controller 110 may instruct theterminal device 120 to send elastic traffic through access network 2.

In some embodiments, connection 101 between terminal device 120 andtraffic, steering controller 110 may be established via one or more ofnetworks 1 through N. In this regard, terminal device 120 and trafficsteering controller 110 may remain connected (via connection 101)throughout an entire session, despite terminal device 120 connecting anddisconnecting from various one of networks 1 through N, so long asterminal device 120 is always connected to at least one network.

Traffic steering controller 110 may communicate electronically with oneor more of networks 1 through N via, connections 105 to 107.Specifically, traffic steering controller 110 may collect networkmetrics from the plurality of network devices (routers, switches, accesspoints) of networks 1 though N via connections 105 to 107. The collectednetwork metrics may include, but are not limited to, link occupancy,queue size, CPU load, and the throughput and number of connections ofeach type of traffic. It may be appreciated that traffic steeringcontroller 110 may collect any other kind of relevant network metric inaddition to those listed above.

Networks 1 though N may include access and backhaul networks. Networks 1though N include a plurality of network devices (routers, switches,access points).

Terminal device 120 may communicate electronically with traffic steeringcontroller 110 via connection 108. In some embodiments, terminal device120 may send terminal device metrics regarding the access networkswithin range of terminal device 120. Examples of terminal device metricsinclude, but are not limited to, Service Set Identifier (SSID) of thenetworks within range, access technology implementation details of thenetworks, information about the quality of the connection, the radioaccess technologies available at the terminal device, the physicallocation of the terminal device, battery level of the terminal device,and/or the operating system of the terminal device.

In some embodiments, connection 108 enables terminal device 120 to sendone or more user profiles to the traffic steering controller 110. Asused herein, a “user profile” is a compilation of machine-readableinformation elated to the behavior of the user of a terminal devicewhich can influence the quality of his/her experience or the performanceof the network(s) connected to the terminal device. The user profile maybe used to predict the future impact on the user's experience of thenetworks connected to the terminal device, based on the recent behaviorof the user.

The traffic steering controller 110 may be configured to control trafficthrough each of networks 1 through N, based at least in part on theterminal metrics, network metrics, and/or together with the profile ofthe user.

Turning now to FIG. 2, a second example of a traffic steering system 20will now be described. Traffic steering system 20 includes many similaror identical features to traffic steering system 10. Thus, for the sakeof brevity, each feature of traffic steering system 10 will not beredundantly explained.

As can be seen in FIG. 2, traffic steering system 20 includes a terminaldevice 230, a first access network 240, a second access network 250, anda traffic steering controller 260. In the illustrated embodiment of FIG.2, terminal device 230 may discover and connect to traffic steelingcontroller 260 managing two federated access networks 240, 250. Terminaldevice 230 may send a data flow and close the connection with thetraffic steering controller 260 and the networks.

Periodically, both the first and the second access net corks, 240, 250may send network metrics 201, 202 to traffic steering controller 260.Network metrics 201, 202 may include metrics related to one or morenetwork devices of access networks 240, 250. For example network metrics201, 202 may include metrics related to routers, switches and/or accesspoints of access networks 240, 250. Network metrics 201, 202 may be sentperiodically as the conditions of the networks change over time.

Terminal device 230 may send a connection request 203 to first accessnetwork 240. First access network 240 replies with a message 204containing an identifier of the traffic steering controller 260 via, forexample, DHCPv4 option 43 or DHCPv6 option 17. After the identifier oftraffic steering controller 260 has been received, terminal device 230establishes a connection with traffic steering controller 260. Terminaldevice 230 sends terminal information 205 to the traffic steeringcontroller 260. Terminal information 205 includes terminal metrics ofterminal device 230 and a user profile of a user of terminal device 230.

Traffic steering controller 260 collects information from the userprofile and the terminal metrics, including the access networkalternatives within the reach of the terminal (in this case, accessnetwork 240 and access network 250) as well as additional usefulinformation. Terminal 230 sends terminal information 205 periodically asthe conditions and visibility of the available access networks changeover time.

At this point, terminal 230 is ready to start generating traffic.Terminal 230 may send a data flow 206. Traffic steering controller 260,based at least in part of the user profile, network metrics and/orterminal metrics may create traffic steering rules 207 in order tooptimize the performance of access networks 240, 250.

Traffic steering controller 260 may then send traffic steering rules 207to terminal device 230. Traffic steering rules 207 may include aninstruction to route data flow 206 through second access network 250.Specifically, traffic steering rules 207 may include instructions toterminal device 230 to connect to second access network 250, and therequired credentials to make the connection process transparent to theuser. Therefore, the terminal establishes connection 208 to secondaccess network 250 and, once the connection is established, sends dataflow 209 to second access network 250. The above described process maybe repeated with addition a data flows.

At any point in the session, traffic steering controller 260 may requestterminal 230 to resend an expanded or updated version of the userprofile. In some embodiments, the updated user profile may includeadditional or more recent information.

Once the terminal device 230 has finished sending and receiving data,the connection with traffic steering controller 260 may be closed. Tothat end, terminal device 230 may send disconnect notification 210 totraffic steering controller 260. Additionally or alternatively, terminaldevice 230 may send disconnect instructions 212, 211 to respectiveaccess networks 240, 250.

Turning now to FIG. 3, a third example of a traffic steering system 30will now be described. Traffic steering system 30 includes many similaror identical features to traffic steering system 10 and/or trafficsteering system 20. Thus, for the sake of brevity, each feature oftraffic steering systems 10 and 20 will not be redundantly explained.

As can be seen in FIG. 3, traffic steering system 30 includes a trafficsteering controller 301 connected to a plurality of terminal devices302-304. Exemplary first terminal 302 includes a protocol stackcomprising data plane 305 and control plane 306. Data plane 305 includeslayers 307-310. Specifically, data plane includes an uppermostapplication layer 307 above a network layer 308, a virtual interface 309below the network layer 308, a virtual switch 310 below the virtualinterface 309, and physical interfaces 1 through N below the virtualswitch 310. Each layer of layers 307-310 serves the layer above it andis served by the layer below it. As can be seen, virtual interface 309,rather than a physical network interface, is directly below the networklayer 308. Unlike a network interface, virtual interface 309 isconfigured to use the same L2 network primitives as network layer 308.

Virtual interface 309 routes network traffic to virtual switch 310. Thevirtual switch 310 forwards the network traffic from the virtualinterface 309 through one or more physical interfaces 312-314.

Virtual switch 310 is governed control plane 306 of terminal 302.Specifically, Terminal traffic steering agent 311 programs virtualswitch 310 with one or more traffic steering rules 322 to route thenetwork traffic through the plurality of physical interfaces 312-314.Ultimately, these traffic steering rules are supplied from the trafficsteering controller 301 to the Terminal traffic steering agent 311. Thetraffic steering controller 301 creates the traffic steering rules basedat least in part on: 1) information from the network, such as networkmetrics and/or user profiles and 2) policies provided by a humanadministrator of the traffic steering controller 301. Once created, thetraffic steering rules are sent from the traffic steering controller 301to terminals 302-304 via connections 315-317.

In one embodiment, the administrator may create traffic steering rules,via traffic steering controller 301, with the goal of balancing networkload. Thus, the created traffic steering rules would spread the trafficof the terminals across available access points.

In another embodiment, the administrator may create traffic steeringrules, via traffic steering controller 301, to discriminatedelay-sensitive traffic from any other traffic. The created trafficsteering rules would forward delay-sensitive traffic to the least loadedaccess points, and non-delay-sensitive traffic to the rest of accesspoint.

In some embodiments, the traffic steering rules comprise a matchingstructure and an associated action. The matching structure is merely atemplate to compare the packets against. In one example of a trafficsteering rule, a matching structure is a template to identifyTransmission Control Protocol (TCP) packets. In the example, the actionassociated with the TCP packet matching structure is to forward thepacket through physical interface 313. Thus, if a TCP packet identifiedvia the matching structure, the TCP packet will be directed by virtualswitch 310 through physical interface 313.

In other embodiments, the action associated with a traffic steering rulemay be dropping the packet, changing some of the header fields of thepacket, performing tunneling, and/or a combination thereof.

Terminal traffic steering agent 311 is responsible for the control planeof the terminal 306. Specifically, terminal traffic steering agent 311is configured to receive traffic steering rules from traffic steeringcontroller 301 and, based thereon, program the virtual switch 310 viaconnection 322.

Terminal traffic steering agent 311 comprises a profiling manager 318, ametrics manager 319 and an access discovery and selection manager 320.The profiling manager 318 is responsible for collecting and updatinguser profiles including the user's behavior and activity, and forsending them to traffic steering controller 301 at the beginning of asession or when requested by traffic steering controller 301.

Metrics manager 319 collects network metrics concerning ongoingconnections and sends them to traffic steering controller 301. Suchnetwork metrics may include information from Layers 2 to 5 and even fromthe operating system itself.

Finally, the access discovery and selection manager 320 assists in theselection and connection to access networks. This component sendsinformation to the traffic steering controller 301 concerning thephysical network interfaces available at terminal device 302, and theaccess networks in the surroundings of terminal device 302, along withthe corresponding information about the quality of the link. The latterchanges and therefore is updated periodically, as new access networksbecome available (for instance if the user is moving). The accessdiscovery and selection manager 320 also receives configurationparameters from the traffic steering controller 301 and sends theconfiguration parameters to be applied to network layer 308 viacommunication 321 and its physical interfaces 312-314 via communication323. Configuration parameters may include credentials or IP addresses.

Terminal traffic steering agent 311 may install forwarding rules invirtual switch 310 via communication 322. The forwarding rules may allowvirtual switch 310 to filter, block, transform or leave unaltered thetraffic exchanged via physical interfaces 312-314. Terminal trafficsteering agent 311 may configure physical interfaces 312-314, viacommunication 323, with the appropriate access signaling and securityparameters to allow connection to a plurality of access networks, asdecided by traffic steering controller 301.

Turning now to FIG. 4, one embodiment of a profiling manager is shown.Exemplary profiling manager 4 includes an activity monitor 403, abehavior database 405, an application database 406, a reasoner 407,configuration rules 410, an encoder 409 and a communication module 412.

Profiling manager 401 is configured to create user profiles. The userprofiles are sent from profiling manager 401 to traffic steeringcontroller 402. The user profiles may be useful for the network-planningtasks of the traffic steering controller 402.

The activity monitor 403 monitors the actions of the user and theconsequences thereof on the network. The activity translates the actionof the user into information 404 that is stored in the behavior database405.

The application database 406, stores an updated collection of patterns,heuristics and port numbers that can be used to identify applications.The information gathered in the application database 406 may supplementthe information gathered the behavior database 405. Specifically, theapplication database 406 gathers information regarding runningapplications. Such information may be useful, for example, in the eventthe behavior database 405 gathers incomplete information due to hardwareor software restrictions.

The reasoner 407 extracts the key features of the behavior of the user,based at least in part on the information 404 stored in the behaviordatabase 405, and the application database 406. These key featurescomprise any kind of information that may provide the traffic steeringcontroller with useful insight about the behavior of the user related tonetwork access and use. Key features may be collected, at least in part,by the operating system of the terminal device or any of its sensors.

Key features may include the time evolution of the uplink and downlinkthroughput for each application, the operating system version,information from the terminal accelerometer and magnetometer,information from its geopositioning module, identifiers of the accessnetworks the terminal connects to and of those within its reach, and/orinformation from the agenda of the user with his appointments and theirlocation, among others.

All the key features are translated into a raw profile 408. Raw profile408 may contain redundant information that may be suppressed in order tominimize the costs of its transmission to the traffic steeringcontroller 402.

Encoder 409 takes the raw profile 408 and transforms it into alightweight profile 411. The operation of encoder 409 is controlled byconfiguration rules 410. Configuration rules 410 instruct encoder 409which data processing techniques to apply to raw profile 408. These dataprocessing techniques include, but are not limited to, sampling,compression, statistical characterization (such as statisticalregression) and/or user classification. Data processing techniques canalso specify which aspects of raw profile 408 should be removed andwhich ones should be kept. Finally, the finished user profile isdelivered to communication module 412, which in turn forwards it totraffic steering controller 402.

In one embodiment, activity monitor 403 obtains key features bycollecting the throughput of the applications used by the user and hislocation during 24 hours, and stores them 404 in the behavior database405. When the user connects to a traffic steering enabled networkreasoner 407 accesses the information from the last week from thebehavior database 405 and combines it with the information from theapplication database 406 to get raw profile 408. In this embodiment, theconfiguration rules 410 state that encoder 409 must calculate for eachapplication the 90th percentile of the downlink throughput, the timethat value was exceeded, and the location of the user at that moment.These results are collected in profile 411 that is delivered to thecommunication module 412, which in turn forwards the profile to thetraffic steering controller 402.

In another embodiment, the configuration rules 410 state thatgeopositioning information should not be part of the profile 411 due tothe terminal privacy settings of the user, and only the 90th percentileof the downlink throughput of each application and the correspondingtimes of the day are kept.

Turning now to FIG. 5, one embodiment of a traffic steering controller50 is shown. Traffic steering controller 50 includes traffic steeringcontroller platform 501 and southbound interface 502. Southboundinterface comprises five communication protocols, specifically, anetwork metrics protocol 509, a terminal metrics protocol 510, a userprofile protocol 511, forwarding rules protocol 512, and a terminalprovisioning protocol 513.

Network metrics protocol 509 a allows traffic steering controller 50 toget metrics from the network devices (switches, access points, routers)that build up both the federated access networks and the backhaulnetworks. A broad variety of existing protocols can be used, such asSimple Network Management Protocol (SNMP).

Terminal metrics protocol 510 allows traffic steering controller 50 tofetch metrics related to the activity of the terminal device. The mobilenature of wireless terminal devices and the high variability of thepropagation conditions may require a southbound protocol with differentrequirements than those of network metrics protocol 509.

User profile protocol 511 is the protocol used by the terminal device tosend the user profile from profiling manager 401 to traffic steeringcontroller platform 501 at the beginning of the session. User profileprotocol 511 is also configured to relay a traffic steering controller'srequest for a profile update at any moment of the session, and totransport the response of the terminal device back to the trafficsteering controller.

The forwarding rules protocol 512 is responsible for carrying thetraffic steering rules from the traffic steering controller to theterminal device(s) and to the network devices whose forwarding planeshould be modified according to the decision of the traffic steeringcontroller platform 501.

Terminal provisioning protocol 513 carries L1, L2 and L3 information(e.g. WiFi passwords) from the traffic steering controller 50 to theterminal device(s) in order to assist in the configuration of thenetwork interfaces of the latter.

The traffic steering controller platform 501 comprises a plurality ofmodules that provide the necessary functionality to create trafficsteering rules for all the connected terminal devices. Specifically, thetraffic steering controller platform 501 includes a topology manager503, a network metrics manager 504, a terminal metrics manager 505, auser profile manager 506, a forwarding rules manager 507, and a terminalprovisioning manager 508.

Network metrics manager 504 stores, monitors and processes the networkmetrics from the plurality of network devices from the access andbackhaul networks.

Terminal metrics manager 505 stores, monitors and processes the terminalmetrics of the terminal devices connected to some of the federatednetworks.

Topology manager 503 keeps an updated network map including thetopology, characteristics and performance of the network. Whenever areconfiguration or modification in the network takes place, the changesmust be reflected in the network map stored by this module. Topologymanager 503 is also responsible for calculating the optimal path betweentwo points of the network. Therefore, whenever traffic steeringcontroller platform 501 creates traffic steering decisions for aparticular terminal, the traffic steering controller uses the globalview of the network of the topology manager 503.

User profile manager 506 stores and processes the user profiles. Whenthe virtual switch of a terminal device cannot match a packet accordingto the current set of traffic steering rules, the virtual switch sendsthe packet to the traffic steering controller platform 501. In responseto receiving the packet, the forwarding rules manager 507 may create arule for forwarding the packet. To that end, the forwarding rulesmanager 507 uses the information managed by the topology manager 503,the network metrics manager 504, the terminal metrics manager 505 andthe user profile manager 506 in order to create a set of trafficsteering rules dictating to the terminal device how it should forwardthe flow.

In some embodiments, the set of traffic steering rules may be created tomaximize a figure of merit, for example, a set of traffic steering rulesmay be created to maximize the average throughout of the flow.

If the decision of the forwarding rules manager 507 dictates that theterminal must send the flow through another network interface, theterminal provisioning manager 508 supplies the required parameters thatthe terminal device needs in order to configure the new networkinterface (e.g., authentication credentials). The application of a setof steering rules in one terminal may require the modification of theforwarding plane of other terminals and network devices according toglobal criteria. In this case, the forwarding rules manager 507 may alsocreate a set of rules to be applied to other terminals and devices.

The procedure followed by the forwarding rules manager 507 to combinethe information from the topology manager 503, the network metricsmanager 504, the terminal metrics manager 505 and the user profilemanager 506 is defined by the network administrator depending on aplurality of criteria such as the characteristics of the network, theexpected traffic characteristics and network load, the associated costsand revenues, and any other contextual information.

Turning now to FIG. 6, one embodiment of a user profile manager 601 isshown. User profile manager 601 includes a user classifier 604, a userclassifier database 606, configuration rules 603, an encoder 605, atraffic predictor 607 and a traffic prediction database 608.

The user profile protocol 602 may forward the different profilinginformation created by the user to different modules depending on thekind and content of the user profiling information. The encoder 605transforms a raw profile into a lightweight profile by applyingdifferent data processing and statistical techniques.

The particular details of the calculations carried out by the encoder605 are given by the configuration rules 603. The configuration rules603 also govern the behavior of the encoder 605 when the lightweightprofile has been created. The result can be either sent to the trafficpredictor 607 or to the user classifier 604.

The user classifier 604 classifies the user to a specific category ofusers, where the categories are given by the configuration rules 603.The classification may be applied to a lightweight profile sent by theuser profile protocol 602 or the encoder 605, or to a partialclassification carried out by the user terminal device.

In one example, the user terminal device performs a coarse userclassification that is sent to the user classifier 604 for furtherrefinement.

In another example the user terminal performs no user classification anddelegates the task to the user classifier 604, which performs theaforementioned classification based on the lightweight profile sent bythe user. The result of the user classifier 604 is stored in the userclassification database 606.

Traffic predictor 607 is configured to predict the traffic generated bythe user. Traffic predictor 607 operates using as input a classificationpreviously made by the user classifier 604 and stored in the userclassification database 606, or directly a raw or a lightweight profile.Traffic predictor 607 may be provided with a raw profile when anaccurate traffic prediction is required, and therefore no information onthe behavior of the user must be discarded a priori. If such accuracy isnot necessary, traffic predictor 607 may operate on profile or the dataretrieved from the user classification database 606. In these cases, theresult of the operation of the traffic predictor 607 may be stored inthe traffic prediction database 608.

Turning now to FIG. 7, one embodiment of a method of controlling thedataflow from one or more terminal devices over a plurality of networksis illustrated. The method includes receiving data 701 at the trafficsteering controller. The data may relate to the state of a network andits connected terminal devices. The data is evaluated 702 by the trafficsteering controller.

If the received data contains a user profile, the type of profile isdetermined 703. If the profile is a lightweight profile, the trafficsteering controller checks 704 if the classification has already beenperformed by the terminal itself and included in the lightweightprofile. If not, the traffic steering controller will classify 707 theuser via the user profile manager. If the user classification is alreadyincluded in the profile, the user profile manager predicts 708 thetraffic to be generated by the user. The prediction is subsequently 710stored for future use.

If the user profile is determined 703 to be a raw profile, time trafficsteering controller determines 705 the traffic prediction accuracyrequired. If the accuracy level desired does not require working on rawprofiles, the user profile manager may calculate 706 a lightweightprofile from the raw profile, which in turn the user profile manager mayuse to classify 707 the user as described above.

If accuracy is a stringent requirement, the user profile manager mayanalyze 709 the raw profile to predict future traffic from the user'sactual behavior, rather than from the predefined behavior of thecategory the user is allocated to. In any case the traffic prediction,based either on the lightweight profile or on the raw profile, is basedon an appropriate combination of data processing and statistical tools,which may involve terminal-side processing, traffic steeringcontroller-side processing, or both. Once the prediction is calculated,it may be stored 710 as described above.

The traffic steering controller may then determine 711 whether theprofiles were received due to an explicit request to have undatedprofile information. If not, the traffic steering controller waits toreceive 701 new data. If the profiles were received due to an explicitrequest have updated profile information, the traffic steeringcontroller may calculate 716 the optimal path via the topology manager.

If the data received in step 701 is determined in step 702 to containterminal metrics from a terminal device, the traffic steering controllermay retrieve 712 the user traffic prediction from the user profilemanager, where it had been previously stored 710. If the received datais determined in step 702 to contain network metrics, the networkmetrics in be stored 713 via the network metrics manager in order tokeep an updated estimate of the performance of the network.

If the received data contains terminal metrics or network metrics, thetraffic steering controller may consider 714 whether an update of theprofiles of a plurality of users is also required, in view of the newmetrics. If this is the case, the traffic steering controller willrequest 715 profile updates from the terminal devices, and wait toreceive 701 new data.

Next, the traffic steering controller recalculates 716 optimal paths toand from the terminals with the topology manager. Indeed the new metricsmay imply that a previously optimal path is no longer optimal, forexample because the former optimal path passes through a network nodethat is experiencing congestion. Therefore, the optimal paths may berecalculated 716, and the result updated 717 in the topology manager.

With the new optimal paths the traffic steering controller may calculate718, via the forwarding rules manager, a set of forwarding rules for aplurality of terminals and a plurality of network devices. If the rulesinvolve using new physical network interfaces at the terminal they maybe configured accordingly. In that case, the terminal provisioningmanager sends 719 interface configuration information to the pluralityof terminals.

Once the interfaces are properly configured, the forwarding rules aresent 720 to the plurality of terminals and the plurality of networkdevices. Then the traffic steering controller waits to receive 701 newdata.

As described above, in some embodiments, the network traffic managementmethods of the present application may be employed to control orinteract with one or more computing devices, e.g., terminal devices. Inthis regard, it will be appreciated that various disclosed examples maybe implemented using electronic circuitry configured to perform one ormore functions. For example, with some embodiments of the invention, thedisclosed examples may be implemented using one or moreapplication-specific integrated circuits (ASICs). More typically,however, components of various examples of the invention will beimplemented using a programmable computing device executing firmware orsoftware instructions, or by some combination of purpose-specificelectronic circuitry and firmware or software instructions executing ona programmable computing device.

Accordingly, FIG. 8 shows one illustrative example of a computingdevice, terminal device 801, which can be used to implement variousembodiments of the invention. Terminal device 801 may be incorporatedwithin a variety of consumer electronic devices, such as personal mediaplayers, cellular phones, smart phones, personal data assistants, globalpositioning system devices, smart eyewear, smart watches, other computerwearables, and the like.

As seen in this figure, terminal device 801 has a computing unit 803.Computing unit 803 typically includes a processing unit 805 and a systemmemory 807. Processing unit 805 may be any type of processing device forexecuting software instructions, but will conventionally be amicroprocessor device. System memory 807 may include both a read-onlymemory (ROM) 809 and a random access memory (RAM) 811. As will beappreciated by those of ordinary skill in the art, both read-only memory(ROM) 809 and random access memory (RAM) 811 may store softwareinstructions to be executed by processing unit 805.

Processing unit 805 and system memory 807 are connected, either directlyor indirectly, through a bus 113 or alternate communication structure toone or more peripheral devices. For example, processing unit 805 orsystem memory 807 may be directly or indirectly connected to additionalmemory storage, such as a hard disk drive 817, a removable optical diskdrive 819, a removable ma disk drive 825, and a flash memory card 827.Processing unit 805 and system memory 807 also may be directly orindirectly connected to one or more input devices 821 and one or moreoutput devices 823.

Output devices 823 may include, for example, a monitor display, anintegrated display 892, television, printer, stereo, or speakers. Inputdevices 821 may include, for example, a keyboard, touch screen, a remotecontrol pad, a pointing device (such as a mouse, touchpad, stylus,trackball, or joystick), a scanner, a microphone, or a camera.

More specifically in the presently described gesture recognitionsystems, input devices 821 include at least a camera 822 (e.g., a lightcamera, a thermographic camera, etc.). In one example, camera 822 is avisible light digital camera. The visible light digital camera uses anoptical system including a lens and a variable diaphragm to focus lightonto an electronic image pickup device. The visible light digital cameracan be a compact digital camera, a bridge camera, a mirrorlessinterchangeable-lens camera, a modular camera, a digital single-lensreflex camera, digital single-lens translucent camera, line-scan camera,etc. Further, it will be appreciated that the visible light digitalcamera can be any known or yet to be discovered visible light digitalcamera.

In one embodiment, camera 822 is integral to the terminal device 801. Inanother embodiment, camera 822 is remote of the terminal device 801.

As mentioned above, camera 822 can additionally or alternatively be athermographic camera or infrared (IR) camera. The IR camera can detectheat radiation in a way similar to the way an ordinary camera detectsvisible light. This makes IR cameras useful for gesture recognition in“normal light”, “low light”, and/or “no light” conditions. The IR cameracan include cooled infrared photodetectors (e.g., indium antimonide,indium arsenide, mercury cadmium telluride, lead sulfide, lead selenide,etc.) and/or cooled infrared photodetectors (e.g., vanadium oxide,lanthanum barium manganite, amorphous silicon, lead zirconate titanate,lanthanum doped lead zirconate titanate, lead scandium tantalate, leanlanthanum titanate, lead titanate, lead zinc niobate, lead strontiumtitanate, barium strontium titanate, antimony sulfoiodid, polyvinylidenedifluoride, etc.). Further, it will be appreciated that the IR cameracan be any known or yet to be discovered thermographic camera.

Returning to FIG. 8 computing unit 803 can be directly or indirectlyconnected to one or more network interfaces 815 for communicating with anetwork. This type of network interface 815, also sometimes referred toas a network adapter or network interface card (NIC), translates dataand control signals from computing unit 803 into network messagesaccording to one or more communication protocols, such as theTransmission Control Protocol (TCP) the Internet Protocol (IP), and theUser Datagram Protocol (UDP). These protocols are ell known in the art,and thus will not be discussed here in more detail. An interface 815 mayemploy any suitable connection agent for connecting to a network,including, for example, a wireless transceiver, a power line adapter, amodem, or an Ethernet connection.

Terminal device 801 may be connected to or otherwise comprise one ormore other peripheral devices. In one example, terminal device 801 maycomprise a telephone. The telephone may for example, a wireless “smartphone,” such as those featuring the Android or iOS operating systems. Asknown in the art, this type of telephone communicates through a wirelessnetwork using radio frequency transmissions. In addition to simplecommunication functionality, a “smart phone” may also provide a userwith one or more data management functions, such as sending, receivingand viewing electronic messages (e.g., electronic mail messages, SMStext messages, etc.), recording or playing back sound files, recordingor playing back image files (e.g., still picture or moving video imagefiles), viewing and editing files with text (e.g., Microsoft Word orExcel files, or Adobe Acrobat files), etc.

Of course, still other peripheral devices may be included with orotherwise connected to a terminal device 801 of the type illustrated inFIG. 8, as is well known in the art. In some cases, a peripheral devicemay be permanently or send permanently connected to computing unit 803.For example, with many terminal devices, computing unit 803, hard diskdrive 817, removable optical disk drive 819 and a display aresemi-permanently encased in a single housing.

Still other peripheral devices may be removably connected terminaldevice 801, however. Terminal device 801 may include, for example, oneor more communication ports through which a peripheral device can beconnected to computing unit 803 (either directly or indirectly throughbus 113). These communication ports may thus include a parallel bus portor a serial bus port, such as a serial bus port using the UniversalSerial Bus (USB) standard or the IEEE 1394 High Speed Serial Busstandard (e.g., a Firewire port). Alternately or additionally, terminaldevice 801 may include a wireless data “port,” such as a Bluetooth®interface, a Wi-Fi interface, an infrared data port, or the like.

It will be appreciated that a computing device employed accordingvarious examples of the invention may include more components thanterminal device 801 illustrated in FIG. 8, fewer components thanterminal device 801, or a different combination of components thanterminal device 801. Some implementations of the invention, for example,may employ one or more computing devices that are tended to have a veryspecific functionality, such as a server computer. These computingdevices may thus omit unnecessary peripherals, such as the networkinterface 815, removable optical disk drive 819, printers, scanners,external hard drives, etc. Some implementations of the invention mayalternately or additionally employ computing devices that are intendedto be capable of a wide variety of functions, such as a desktop orlaptop personal computer, tablet and/or smartphone. These computingdevices may have a any combination of peripheral devices or additionalcomponents as desired.

In many examples, computing devices may comprise mobile electronicdevices, such as smart phones, smart glasses, tablet computers, orportable music players, often operating the iOS, Sybian, Windows-based(including Windows Mobile and Windows 8), or Android operating systems.

With reference to FIG. 9, an exemplary computing device, mobile terminaldevice 900 is shown. Thus, mobile terminal device 900 may includesimilar or identical features to terminal device 801. In one example,mobile terminal device 900 may include a processor unit 903 (e.g., CPU)configured to execute instructions and to carry out operationsassociated with the mobile device. For example, using instructionsretrieved from memory, the processor may control the reception andmanipulation of input and output data between components of the mobiledevice. The processor can be implemented on a single chip, multiple ormultiple electrical components. For example, various architectures canbe used for the processor, including dedicated or embedded processor,single purpose processor, ASIC, etc.

In most cases, the processor together with an operating system operatesto execute computer code and produce and use data. The operating systemmay correspond to well-known operating systems such iOS, Symbian,Windows-based (including Windows Mobile and Windows 8), or Androidoperating systems, or alternatively to special purpose operating system,such as those used for limited purpose appliance-type devices. Theoperating system, other computer code and data may reside with in asystem memory 907 that is operatively coupled to the processor. Systemmemory 907 generally provides a place to store computer code and datathat are used by the mobile device. By way of example, system memory 907may include read-only memory (ROM) 909, random-access memory (RAM) 911.Further, system memory 907 may retrieve data from storage units 994,which may include a hard disk drive, flash memory, etc. In conjunctionwith system memory 907, storage units 994 may include a removablestorage device such as an optical disc player that receives and playsDVDs, or card slots for receiving mediums such as memory cards (ormemory sticks).

Mobile terminal device 900 also includes input devices 921 that areoperatively coupled to processor unit 903. Input devices 921 areconfigured to transfer data from the outside world into mobile terminaldevice 900. As shown, input devices 921 may correspond to both dataentry mechanisms and data capture mechanisms. In particular, inputdevices 921 may include touch sensing devices 932 such as touch screens,touch pads and touch sensing surfaces, mechanical actuators 934 such asbutton or wheels or hold switches, motion sensing devices 936 such asaccelerometers, location detecting devices 938 such as globalpositioning satellite transmitters, WiFi based location detectionfunctionality, or cellular radio based location detection functionality,force sensing devices 940 such as force sensitive displays and housings,image sensors 942 such as light cameras and/or IR cameras, andmicrophones 944. Input devices 921 may also include a clickable displayactuator.

More specifically, in the presently described gesture recognitionsystems, input devices 921 include at least a camera 943 (one of imagesensing devices 942). Camera 943 can be a visible light camera and/or athermographic camera, such as those described above in reference tocamera 822. Accordingly, camera 943 may have the same functions andcapabilities as those described reference to camera 822.

Returning to FIG. 9, mobile terminal device 900 also includes variousoutput devices 923 that are operatively coupled to processor unit 903.Output devices 923 are configured to transfer data from mobile terminaldevice 900 to the outside world. Output devices 923 may include adisplay unit 992 such as an LCD, speakers or jacks, audio/tactilefeedback devices, light indicators, and the like.

Mobile terminal device 900 also includes various communication devices946 that are operatively coupled to the processor. Communication devices946 may, for example, include both an I/O connection 947 that may bewired or wirelessly connected to selected devices such as through IR,USB, or Firewire protocols, a global positioning satellite receiver 948,and a radio receiver 950 which may configured to communicate overwireless phone and data connections. Communication devices 946 may alsoinclude a network interface 952 configured to communicate with acomputer network through various means which may include wirelessconnectivity to a local wireless network, a wireless data connection toa cellular data network, a wired connection to a local or wide areacomputer network, or other suitable means for transmitting data over acomputer network.

Mobile terminal device 900 also includes a battery 954 and possibly acharging system. Battery 954 may be charged through a transformer andpower cord or through a host device or through a docking station. In thecases of the docking station, the charging may be transmitted throughelectrical ports or possibly through in inductance charging means thatdoes not require a physical electrical connection to be made.

The various aspects, features, embodiments or implementations describedabove can be used alone or in various combinations with the gesturerecognition methods disclosed herein. The methods disclosed herein canbe implemented by software, hardware or a combination of hardware andsoftware. The methods can also be embodied as computer readable code ona computer readable medium (e.g. a non-transitory computerreadable-storage medium). The computer readable medium is airy datastorage device that can store data which can thereafter be read by acomputer system, including both transfer and non-transfer devices asdefined above. Examples of the computer readable medium includeread-only memory, random access memory, CD-ROMs, flash memory cards,DVDs, magnetic tape, optical data storage devices, and carrier waves.The computer readable medium can also be distributed overnetwork-coupled computer systems so that the computer readable code isstored and executed in a distributed fashion.

It can thus be seen that the present invention provides a novel paradigmto optimize a data network as a whole taking the Quality of Experienceof the users into account as a constraint. The common intelligence basedon the deployment of a traffic steering controller which decides thebest access network for each flow of each terminal assisted by userprofiling is the key of the great flexibility of the invention and thesupport of multiple use cases.

The disclosure above encompasses multiple distinct inventions withindependent utility. While each of these inventions has been disclosedin a particular form, the specific embodiments disclosed and illustratedabove are not to be considered in a limiting sense as numerousvariations are possible. The subject matter of the inventions includesall novel and non-obvious combinations and subcombinations of thevarious elements, features, functions and/or properties disclosed aboveand inherent to those skilled in the art pertaining to such inventions.Where the disclosure or subsequently filed claims recite “a” element, “afirst” element, or any such equivalent term, the disclosure or claimsshould be understood to incorporate one or more such elements, neitherrequiring or excluding two or more such elements.

Applicant(s) reserves the right to submit claims directed tocombinations and subcombinations of the disclosed inventions that arebelieved to be novel and non-obvious. Inventions embodied in othercombinations and subcombinations of features, functions, elements and/orproperties may be claimed through amendment of those claims orpresentation of new claims in the present application or in a relatedapplication. Such amended or new claims, whether they are directed tothe same invention or a different invention and whether they aredifferent, broader, narrower or equal in scope to the original claims,are to be considered within the subject matter of the inventionsdescribed herein.

The invention claimed is:
 1. A system for optimizing the performance ofa plurality of access networks, the system comprising: a first terminaldevice in electronic communication with the plurality of accessnetworks; a traffic steering controller in electronic communication withthe first terminal device and configured to receive user profiles,terminal metrics and network performance metrics and create trafficsteering rules based on the user profiles, terminal metrics, and networkperformance; and a terminal traffic steering agent associated with thefirst terminal device and configured to receive traffic steering rulesfrom the traffic steering controller and direct a virtual network switchbased on the traffic steering rules, wherein the virtual network switchis configured to handle network traffic at a virtual network interfaceand, based on directions received from the traffic steering controller,exchange network traffic at least at a physical interface of at leastone of the plurality of access networks.
 2. The system of claim 1,wherein the traffic steering controller is configured to receive networktopology information and create the traffic steering rules based atleast in part on the network topology information; wherein the networktopology information includes information regarding the characteristicsand location of access points.
 3. The system of claim 1, wherein thetraffic steering controller comprises a topology manager configured tocollect, store and process network topology information.
 4. The systemof claim 1, wherein at least some of the access networks utilizedifferent communication technologies.
 5. The system of claim 1, whereinthe traffic steering controller is configured to receive informationregarding the location of the first terminal device and create thetraffic steering rules based at least in part on that information. 6.The system of claim 1, wherein the traffic steering controllercomprises: a terminal metrics manager configured to monitor, store andprocess terminal metrics; wherein the terminal metrics includeinformation regarding the location of the first terminal device.
 7. Thesystem of claim 1, wherein the traffic steering controller is configuredto receive information regarding the characteristics of the firstterminal device and create the traffic steering rules based at least inpart on that information.
 8. The system of claim 1, wherein the trafficsteering controller comprises: a terminal metrics manager configured tomonitor, store and process terminal metrics; wherein the terminalmetrics include information regarding the characteristics of the firstterminal device.
 9. The system of claim 1, wherein the traffic steeringcontroller creates traffic steering rules based on the metrics capturedby the first terminal device within a bounded time frame.
 10. The systemof claim 1, wherein the traffic steering controller is configured toreceive information regarding the positions and characteristics ofaccess points discovered by the first terminal device, and create thetraffic steering rules based at least in part on that information. 11.The system of claim 1, wherein the traffic steering controllercomprises: a terminal metrics manager configured to monitor, store andprocess the terminal metrics; wherein the terminal metrics includeinformation regarding the positions and characteristics of access pointsdiscovered by the first terminal device.
 12. The system of claim 1,wherein the traffic steering controller is configured to notify to thefirst terminal device of access networks available in nearby.
 13. Thesystem of claim 1, wherein the traffic steering controller comprises auser profile manager configured to store, update and generate the userprofiles.
 14. The system of claim 13, wherein the user profile managercomprises a user classifier configured to classify a user into one of aset of categories of users.
 15. The system of claim 13, wherein the userprofile manager comprises a traffic predictor configured to predictnetwork traffic generated by users.
 16. The system of claim 1, whereinthe traffic steering controller is configured to receive networkperformance information and create the traffic steering rules based atleast in part on that information.
 17. The system of claim 1, whereinthe traffic steering controller comprises a network metrics managerconfigured to monitor, store and process the network performanceinformation.
 18. The system of claim 1, wherein the traffic steeringcontroller is configured to receive information gathered by the firstterminal device that is relevant to network performance optimization andcreate the traffic steering rules based at least in part on thatinformation.
 19. The system of claim 1, wherein the traffic steeringcontroller comprises a terminal metrics manager configured to monitor,store and process information gathered by the first terminal device thatis relevant to network performance optimization.
 20. The system of claim1 comprising at least a second terminal device in electroniccommunication with the plurality of access networks, wherein the secondterminal device includes a second traffic steering agent.